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Abstract. In this paper we show that the tangent cone of a con- 
flict set in R n is a linear affine cone over a conflict set of smaller 
dimension and has dimension n — 1 . Moreover we give an example 
where the conflict sets is not normally embedded and not locally 
bi-Lipschitz equivalent to the corresponding tangent cone. 



I. Introduction 

Singularities of conflict sets of collections of disjoint subsets of M. n 
is one of natural objects of Singularity Theory. Conflict sets are the 
boundary of territories of disjoint closed subset with respect to the 
nearest distance criterium. The investigation of conflict sets was ini- 
tiated by Y.Yomdin [8J. J.Damon [3J, P.Giblin and V.M.Zakalyukin 
[5] and others pointed out that the theory of conflict sets is closely re- 
lated to other important objects in Singularity Theory: cut loci, medial 
axes, wave fronts. The results of [3J, [5], [§] are devoted to differential 
geometry of conflict sets. 

Here we study properties of general (not necessary generic) singulari- 
ties of conflict set from a metric view-point. Our restriction is so-called 
"definability". We suppose that all the sets appearing in our investi- 
gation are definable in some o- minimal structure [2] . If a reader is not 
familiar with "o- minimal" language he can suppose that all the sets 
are semialgebraic or subanalytic. If the sets Xi are definable then the 
same is true for their conflict sets, Thus, all the "good" topological 
properties hold and the Hausdorff limits and tangent cones are well 
defined. 

The main statement of this paper is the structural theorem about 
the tangent cone of a conflict set. We prove that it is a linear affine 
cone over a conflict set of smaller dimension (Theorem 2.2). As a 
corollary of this result we obtain that, for each set Xi of the collection 
{Xx, X 2 , . . . , Xk} in M 2 , the set TerXi does not have the cusp-like 
regions. Moreover, we show that the tangent cone to TerXi has a 
dimension of the ambient space and the tangent cone of Conf (X) has 
a dimension n — 1. A natural question is the following. Is it true or 
not that conflict sets have "metrically conic" structure near a singular 
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point, and more special, a conflict set is locally bi-Lipschitz equivalent 
to the corresponding tangent cone? 

The answer is NO: In section 3, we present an example of a collection 
of sets {Xi,X 2 } C M 3 such that the conflict set of X\ and X 2 is not 
locally homeomorphic to its tangent cone and not normally embedded 
in M 3 . 

2. Tangent cones of conflict sets 

Let M be a metric space and let X = {Xi, . . . , X&} be a finite col- 
lection of closed disjoint nonempty subsets of M. We define a territory 
of a subset Xi G X with respect to the space M and the collection X 
in the following way: 

Ter M (Xi,X) = {x e M such that Vj d(x, X*) < d(x, Xj)}. 

We define a conflict set of the collection X with respect to M as 
follows: 

ConfM(X) = {i6 TerA/(Xj,X) H TeruiXj, X) for some z 7^ j}. 

Let A be an o-minimal structure over M. Let X be a collection of 
definable subsets of a definable set Y C M™ in an o-minimal structure 
A. Then Confy{X) and Tery(Xj,X) are definable in A sets. 

In this paper we are going to suppose that the space M. n is equipped 
with the Euclidean metric. 

Proposition 2.1. Let X = {Xi,X 2 ,X 3 , ■ ■ ■ ,X k } be a finite collection 
of closed and definable in an o-minimal structure A subsets ofM. n . Then 
dim Con fa* (X) — n — 1. 

PROOF. Let us first show that if Xq G Conf^n(X) then there exists 
a number j such that x G dTer M (Xj, X). Let r = min d(x ,Xi). 

Let X = {Xi,X 2 , . . . ,Xk} be a collection of sets (called "supports") 
defined as follows: Xj = Xj n S^o.ro- Since x G Conf R n(X) we can 
suppose that there exist two numbers j\ and j 2 such that X^ and 
Xj 2 are nonempty. Let Xj 1 G X^ and Xj 2 G X J2 . Then the half- 
open segment [xj 1 ,Xo) belongs to Ter-^n[Xj 1 , X) and does not belong 
to TerMn(Xj 2 , X), the segment (xj 2 ,xo) belongs to Ter^n( y Xj 2 , X) and 
does not belong to Ter^n( y Xj 1 , X). Hence, xo is a boundary point of 
TerMn(Xj t , X) and of TerRn(X, 2 , X). This argument also proves that 
the sets /nt (Ter R n(Xj, X)) are disjoint. Since the sets Ter K n(Xj, X) 
are definable in the o-minimal structure A, we have : Con /r«(X) C 
[^J <9(Ter K n(Xj, X)). That is why dim Con / R n(X) < n — 1 (see [2]). 

From the other hand, M n = (J Int(Ter R n (Xj, X))) (J Coti/h- (X). Since 

the sets Int(Ter^p (Xj, X)) are disjoint, we obtain that dim Conf^n (X) > 
n — 1 (see [4]) . This proves the proposition. □ 
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Remark. A similar statement is true for collections of definable sub- 
sets of S n and is not true for collections of definable subsets of R n 
equipped with New York metric. 

Let M be a subset of M. n . The cone over M with respect to xq 
(notation: C XQ M) is a union of all rays connecting xq with all the 
points y G M. 

Let Y C W 1 be definable in an o-minimal structure A. A tangent 
cone T X0 X at a point x G X is the set of all tangent vectors j-\ t _ 'y(t) 
of all definable in A arcs 7: [0, e) ^ Y such that 7(0) = x ( see [I], 
PQ). If xq is a smooth point of Y then we obtain the definition of the 
tangent space. 

We are going to use another definition of the tangent cone (see also 
[1]). Let N e (Y) be a set defined as follows: 

N £ (Y) = ^[Yf)S X(h£ -x ]+x . 

We use the notations: S Xo>e , for the sphere centered at xq with the 
radius e; B XOiE , for the closed ball. 
Then the following statement is true: 

T X0 Y = C X0 ( lim N e (Y)). 

Hausdorf /e— »0 



Let X = {Xi, . . . , Xk} be a family of closed and disjoint sets on 
gn-i Then there is the following relation: 

Confen(X) = C om nConf S n~i(X). 

Here we use the standard geodesic metric on S n . The proof of this 
statement is straightforward. 

The main result of this paper is the following statement. 

Theorem 2.2. Let X = {X±, . . . , Xk} be a collection of definable in 
A closed subsets of W n such that Xi n Xj = 0, for i ^ j. Let xq G 
Con fen (X) and let r =— > mind(xo,X i ). Let X = {Xi,X 2 , . . . , X k } 

i 

be a collection of sets ( called "the supports' 7 ) defined as follows: Xi = 
Xi PI S XOiro . Then the following identities hold: 

(1) T X0 (Ter R n(X h X)) = C X0 (Ter SxQ< jX i ,X)). 

(2) T X0 (Confe n (X)) = C Xo (Conf Sx(hro (X)). 

PROOF. Observe that the statement 2 follows immediately from the 
statement 1 by the definition of conflict sets. Now we are going to show 
that the germs of Ter R n(Xi, X) and of Confen(X) at xq do not change 
if we cut the sets Xi by balls of the radius bigger than r centered at 
Xq. Namely, we prove the following statement: 
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Lemma 2.3. Let X £ = {X £ ,Xf, . . . , X|} be a collection of the sets 
defined as follows: Xf = Xj fl B XQjro+£ . Then, for all i, the germ of 
TerR«(Xj,X) at x is the same as the germ of the set Ter K n(X £ , X s ) 
at x . 

PROOF. Let z be a point of Xj such that d(x , z) = d(x ,Xj). Take 
5 = e/3. Let x G B XOt g. Let y be a point of Xj such that d(x,y) = 
d(x,Xj). We are going to show that y actually belong to X £ . 

First: d(x,y) = d(x,Xj) < d(x,z) < d(x,xo) +d(xo,z) < 5 + r . 
Second: suppose that y X £ . Then d(x,y) > d(xo,y) — d(x,x ) = 
r + e — 5. This is a contradiction. So, on B xo g one have: <i(x, Xj) = 
d(x, X £ ) and, therefore, Ter Rn (X u X) n £ X0)( $ = Ter M n(X £ , X £ ) n S XOj5 . 
□ 

We consider "polar coordinates" (p, 0) near the point x defined as 
follows. Let i G M™ be a point. Set <p(x) = pEf^ji and = d(x,x ). 

Lemma 2.4. (Shadow lemma). Let X = {Xi, . . . ,X n } be a family 
of definable sets such that, for all j , <j){Xj) = 4>{Xj) (we say that X 
lies in the shadow of the support of X at xq). Then the germs at x of 
the sets Ter K n(Xj, X) and Ter K n(Xj, X) are equal. 

PROOF. Let x 1 G B XOj1 . o/3 . Then d(x 1 ,X j ) = d(x 1 ,X j ). That is why 

Ter Rn (Xj,X) n B Xo>ro/3 = Ter M n(Xj,X) n B Xo>ro/3 . 

□ 

END OF THE PROOF OF THEOREM 2.2. Using polar coordinates 
we define sets Y £ in the following way: y G Y £ if, and only if, y G 
B XQt r +e, r o < p{y) < r o + e an d there exists x G Xf s.t. <f>(x) = 
</>(y). Clearly, Xf C F/. Let Y £ = {F £ , Y 2 £ , . . . , Y £ }. Let Z £ = 
{Z £ , Zf , ■ ■ ■ , Zf.} be a collection of sets defined as follows: Zf = Y £ fl 
S Xo ,r - The Hausdorff limits for e tending to zero of the families Y £ 
and Zf are equal to Xj. If x G B Xoro / 3 and d(x, Y £ ) = d(x, y), for some 
y G F/, then y G Zf . Clearly, for small e, we have: F/ fl F^ £ = 0, 
for i ^ j, and, thus, Zf fl ZJ = 0. Since all the sets Zf belong to 
S XOjI . , then Ter K n(Zf,Z £ ) = C Xo Ter Sx0iro {Zf , Z £ ). Moreover, the germ 
of the set Terj^F/, Y £ ) at the point Xo is the same as the germ of 
Ter^{Zf , Z £ ) [Shadow Lemma]. 

Let us consider the collection of sets W £ = {Wf, W| , ■ ■ ■ , W 7 ^} and 
V £ = 07, ttf, . . . , V£} where W 7 / = F/, for i ^ j, and = X, 

V^? = Xj, for i 7^ j, and V £ = Y £ . Since X s C Xf C F/, for any s, we 
obtain the following inclusions: 

Ter M ,(X £ ,X £ ) C Ter R n(F/, F £ ), 

(1) 

Ter R n(X,LF £ ) C Ter Rn (X £ , X £ ). 
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Let W £ and V^be the collections of sets denned as follows: W £ = 
W £ fl S XQt r and V s = V s fl S XQ! r . Note, that the germs of the sets 
Ter^n(Vj, V s ) and Ter^n(V £ , V £ ) at x are equal and the germs of 
Ter^n(Wj , W £ ) and Ter^n(W £ ,W £ ) are also equal (Shadow lemma). 
The sets Ter^iVf, V s ) and Ter^{W e , W) are purely conic, i.e. 

Ter R ,(\/ £ , V £ ) = C Xo Ter Sxo , ro (V*,V*) 

and 

Tem-CW?, W £ ) = C Xo , ro Ters xo , ro m, W £ ). 

Hence, 

T X0 Ter Rn (V £ , U e ) = Ter M n(Vf, U e ) 

and 

T Xo TerRn(Wi , W £ ) = Ter^W*, W £ ). 
Using the inclusions (1) we obtain: 

T^Ter^iX^X)) = T Xo (Ter Rn (X £ , X £ )) C Ter Rn (V £ ,V £ ), (2) 

Ter M n(Wf, W £ ) C T X0 (Ter Rn (X £ ,X e )) = T Xo {Ter^{X u X)). 
Taking the Hausdorff limit in the inclusions (2) we obtain 

T X0 (Ter Rn (X h X)) C C XQ {Ter Sxo , ro {X h X)) 

and 

C Xo (Ter Sxoiro (X t ,X)) C T^Ter^X,, X)). 
This proves the theorem. □ 

Proposition 2.6. Let X = {Xi, . . . ,X k } be a collection of definable 
in A sets in R™. Then 

(1) T XQ (Ter K n(Xi, X)) has a nonempty interior, for alii such that 
x G Ter(Xj, X). 

(2) If Xq G Con fan (X) then dim(T XQ Confan(X)) = n — 1. 

PROOF. [1] If Xi 7^ then Tersn-i(Xj, X) has a nonempty interior. 
Thus, by Theorem 2.2, T XQ (Ter R n(X i: X)) has a nonempty interior. [2] 
By Proposition 2.1 (see also the remark), dim C 'on f S n-i(X) = n — 2. 
Hence, dim(T X0 Confan(X)) = n — 1. □ 

Theorem 2.7 ("no cusp" property in R 2 ). Let X = {X x , . . .,X k } 
be a collection of definable in A sets on R 2 . Let Y = Con fa? (X). Let 
yo G Y . Then the germ ofY at yo is a collection of definable in A arcs 
{7 1? 72, . . . , 7 S } such that y belongs to each 7, and the unit tangent 
vectors of 7, and 7^ are different, for i ^ j. 

PROOF. Let 71 : [0, e) — > Con/]R2(X) be a definable nonconstant arc 
such that 7i(0) = y and |7i(i) — yo\ = t. Since the sets Xi are definable 
in the o- minimal structure A we can find two sets X ± ,X 2 G X such 
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that 71 C Con fu 2 (X) where X = {Xi,X 2 }. Let I be the tangent ray 
to 71 at Uq. By Theorem 2.2, I is a bisector ray of the angle defined by 
points Xi G Xx, x 2 G X 2 and yo, where x\, x 2 are boundary points on 
S yo>ro of the supporting sets X 1 and X 2 on S y0;ro . 

Let 5 > be a sufficiently small number such that the sets Xf 
and X| - their radial projections to the supporting circle are dis- 
joint. Let 7 2 : [0, e) — > Conf^2(X) be another definable in A arc 
such that (*) — 2/0 1 = t and the germs at y of the sets Ti = 
7i([0, e)) and T 2 = 72 ([0, e)) are different and T 2 is also tangent to 
I at yo. By Arc Selection Lemma (see [2]), there exist two pairs of arcs 
a\,a 2 : [0, e) — > Xf and /3i,/3 2 : [0, e) — ► X| such that d( 7l (£),Xi) = 
| 7l (t)- ai (t)|, d{ l2 {t),X 1 ) = \j 2 {t)-a 2 {t)\, d{ ll {t),X 2 ) = \ ll {t)- 
fo(t)\ and d{ l2 {t),X 2 ) = | 72 (t) -/3 2 (t)|. If = a 2 (t) = x x and 

= /3 2 (t) = x 2 , then the germs of 71 and 7 2 at y are equal to the 
germ of I at y . Thus, we can suppose that a\{t) 7^ Const, for small t, 
and that, for small ^ we have d( 7 i(£), Xl) > d^it), Xi). 

Take t > sufficiently small. The segment connecting 71 (t) and 
Pi(t) intersects the arc 72 (t). Let z be an intersection point. Observe 
that (3\{t) realizes the shortest distance between z and Xi. Since t is 
small and (3\ is a definable in A arc, then we can suppose that (3\{t) is 
a smooth point. 

Consider now the circle S^M^^-^m an d the circle Sg^-^^i- 
These circles are tangent at the point fii{t). That is why the ball 
with the center at z and the radius \z — (3\{t)\ does not contain any 
point of X\. But it means that z does not belong to Confsp{X). It is 
a contradiction. □ 



3. An example of not normally embedded conflict set 

Here we are going to construct an example of a family of sets Xi, X 2 e 
IR 3 satisfying the following conditions: 

a) Conf R 3({Xi, X 2 }) is not normally embedded in R 3 . 

b) There exists a point x G Conf R a({Xi, X 2 }) such that, for small 
r, we have that B XQ r fl Conf K 3({Xi, X 2 }) is not homeomorphic 
to T X0 (Canf R3 ({X 1 ',X 2 })). 

Example. Consider the space IR 3 with coordinates (xi, x 2 , X3). Let 
X\ C R 3 be a union of the hyperplanes: £3 = 1 and £3 = —1. Let X 2 
be a union of the points: a\ — (1, 0, 0) and a 2 = (—1, 0, 0). 

Theorem 3.1. The set Conf^3({Xi, X 2 }) satisfies the conditions a) 
and b) described above. 

PROOF. The set Conf^i({Xi, X 2 }) can be obtained as follows. Let 
Y\ C M 2 be the conflict set af the point a\ = (1,0) and the union of 
straight lines £3 = 1 and £3 = —1. Observe, that here we consider 
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IR 2 with coordinates (xi,Xs). The set Y\ is a union of a part of the 
parabola defined by the point a\ and the line x 3 — 1 situated above 
the line x 3 = and a part of the parabola defined by the same point 
ai and the line x^ = — 1 situated below the line x^ = 0. 

Let Y2 C M 2 be the conflict set of the point a 2 = (—1,0) and 
the union of the lines X3 = 1 and x 3 = —1. The set Y 2 can be ob- 
tained from Y\ by the transformation: {x\,x%) — > (— Xi,^). The set 
ConfM.s({Xi, X 2 }) can be obtained as a union of the revolution sur- 
face of Y\ with respect to the straight line x± — 1, X2 = and the 
revolution surface of I2 with respect to the line x± — — 1, x 2 = 0. 
The intersection of the set Conf K 3({X 1 ,X 2 }) with the plane x 3 = is 
a union of two metric copies of S 1 . These circles are tangent at the 
origin. That is why the set Conf^({Xi, X 2 }) is not normally embed- 
ded. The tangent cone ToConf^dXi, X 2 }) is a union of two planes 
intersecting transversally. The germ of the set Conf^3({Xi, X 2 }) is 
homeomorphic to the quotient space of the disjoint union of two copies 
of R 2 by the identification of the two origins. □ 

Asknowledgements. The first author was supported by CNPq grant 
N 300985/93-2, the second author was supported by CNPq grant N 
420108/2005-8. 

We would like to thank Y.Yomdin, T.Mostowski, A.Fernandes and 
M. van Manen for their interest on this work. 

References 

[1] Birbrair,L. "Local bi-Lipschitz classification of 2-dimensional semialgebraic 
sets." - Houston Journal of Math., v.25, N3 (1999), 453-472. 

[2] Van den Dries, L. "Tame topology and o-minimal structures." - London Math- 
ematical Society Lecture Note Series, 248. Cambridge University Press, Cam- 
bridge (1998), 180pp. 

[3] Damon, J. "Smoothness and geometry of boundaries associated to skeletal 
structures II." - Geometry in the Blum case. Compos. Math. 140 (2004), no. 
6, 1657-1674. 

[4] Fedcrer, H. "Geometric measure theory." - Die Grundlehren der mathcma- 
tischen Wissenschaften, Band 153 Springer- Vcrlag New York Inc., New York 
1969, 676 pp. 

[5] Giblin, P. J.; Zakalyukin, V. M. "Singularities of center symmetry sets." - 
Proc. London Math. Soc. (3) 90 (2005). 

[6] Siersma, D. "Properties of conflict sets in the plane." - Geometry and topology 
of caustics— CAUSTICS '98 (Warsaw), 267-276, Banach Center Publ., 50, 
Polish Acad. Sci., Warsaw, 1999. 

[7] M.M.Peixoto. Focal decompositions in geometry, topology and physycs. - Ge- 
ometry, Topology and Physics (Campinas 1996) de Gruyter, Berlin, pp. 213-231 
(1997). 

[8] Yomdin, Y. "On the local structure of a generic central set." - Compositio 

Math. 43 (1981), no. 2, 225-238. 
[9] van Manen, M. "The Geometry of Conflict Sets. Dissertation"; Universiteit 

Utrecht 2003; 111 p. Ph.D. Thesis. 



8 



L. BIRBRAIR AND D. SIERSMA 



Departamento de Matematica UFC 
E-mail address: birb@ufc.br 

Department of Mathematics University of Utrecht 
E-mail address: siersma@math.uu.nl 



